Maxine Clarke (1954-2012)

A Brief History of NP - Completeness , 1954 – 2012

The year 2012 marks the 40th anniversary of the publication of the influential paper “Reducibility among combinatorial problems” by Richard Karp [37]. This paper was the first to demonstrate the wide applicability of the concept now known as NP-completeness, which had been introduced the previous year by Stephen Cook and Leonid Levin, independently. 2012 also marks the 100th anniversary of the ...

Roger Clarke

The search for viable eBusiness models continues. But important information is being overlooked. Discussions of open source software all too often focus on the limited context of Microsoft appearing to feel threatened by what it portrays as unbusinesslike competition from Linux and OpenOffice.org; whereas that debate is merely one small facet of the whole. Moreover, in addition to software, a g...

Maxine: A platform for embodied animated agents

This paper presents a powerful animation engine for developing applications with embodied animated agents called Maxine. The engine, based on open source tools, allows management of scenes and virtual characters, and pays special attention to multimodal and emotional interaction with the user. Virtual actors are endowed with facial expressions, lip-synch, emotional voice, and they can vary thei...

Cecil Clarke

Cecil Clarke was born in Bristol in 1885, the son 01 Leslie M. Clarke. After an education at the Warn1111 Grammar School he joined the Bristol Medical Schoolclinical appointments were done at the General H?bj There he gained the Henry Marshall Prize, the Clarke / lllkg( Scholarship, and the Martyn Memorial Scholarship 111 caIne and the Sanders Scholarship in 1909. In 1908 he > rSjty qualified, ...

Maxine Singer , Ph . D . 3 0 1 -